Best Available Copy 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

(19) World Intellectual Property 
Organization 
International Bureau 




(43) International Publication Date 
3 June 2004 (03.06.2004) 



(10) International Publication Number 

PCT WO 2004/047100 Al 



(51) International Patent Classification 7 : . G11B 20/10 

(21) International Application Number: 

PCT/KR2003/002487 

(22) International Filing Date: 

19 November 2003 (19.11.2003) 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 
10-2002-0072518 



English 
English 



20 November 2002 (20.11.2002) KR 

(71) Applicant: LG ELECTRONICS INC. [KR/KR]; 20, 
Yoido-dong, Youngdungpo-gu, 150-010 Seoul (KR). 

(72) Inventors: SEO, Kang Soo; 606-503, Chowon Hanyang 
Apt., 897-5, Pyoungan-dong, Dongan-gu, 431-075 
Anyang, Kyunggi-do (KR). KIM, Byung Jin; 111-204, 
Hansol Chungu APT., 110, Jeongja-dong, Bundang-gu, 
463-010 Sungnam, Kyunggi-do (KR). 



(74) Agent: PARK, Lae Bong; 1FL, DongunBldg., 413-4, Do- 
"* gole2^6ngrKangnam-gu; Seoul 135-272 (KR). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, 
CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, 
GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, 
KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, 
MW, MX, MZ, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, 
SC, SD, SE, SG, SK, SL, S Y, TJ, TM, TO, TR, TT, TZ, UA, 
UG, UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (BW, GH, 
GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, 
SI, SK, TR), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GQ, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

[ Continued on next page] 



(54) Tide: RECORDING MEDIUM HAVING DATA STRUCTURE FOR MANAGING REPRODUCTION OF AT LEAST VIDEO 
DATA RECORDED THEREON AND RECORDING AND REPRODUCING METHODS AND APPARATUSES 



PlayLUt^Linkcr 



Parental 
LeveU 



Parental 
Level 2 



Parental 
Level 3 



Path Iteml 




Path Item 2 




Pre- 


File name of 


Post- 


Pre- 


File name of 


Post- 


CMD 


R.PIavLIst I 


CMD 


CMB 


R_PlayList2 


CMD 


Path Item3 / / 


Pre- 


/ 


Fife name of 




Post- 


CMD 




V_PlayLlst \ / 




CMD 


Path Ite&4 \ / 


Pre-y 




FUeta 


H^eof 




Post- 






v_p» 


jrLtstZ 




CMD 







(57) Abstract: The recording medium has a 
navigation area storing at least one navigation 
file. The navigation file includes navigation 
commands for managing reproduction of at least 
video data forming different parental control 
reproduction paths. 
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DESCRIPTION 

RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF AT LEAST VIDEO DATA 
RECORDED THEREON AND RECORDING AND REPRODUCING 
5 METHODS AND APPARATUSES 

1. TECHNICAL FIELD 

The present invention relates to a recording medium having 
a data structure for managing reproduction of data recorded thereon 
as well as methods and apparatuses for reproduction and recording. 
10 2. BACKGROUND ART 

The standardization of new high-density read only and 
rewritable optical disks capable of recording large amounts of 
high-quality video and audio data has been progressing rapidly and 
new optical disk related products are expected to be commercially 

15 available on the market in the near future. The Blu-ray Disc 
Rewritable (BD-RE) is one example of these new optical disks. 

Fig. 1 illustrates the file structure of the BD-RE. The file 
structure or data structure provides for managing the reproduction 
of the video and audio data recorded on the BD-RE. As shown, the 

20 data structure includes a root directory that contains at least 
one BDAV directory. The BDAV directory includes files such as 
'info.bdav', 'menu.tidx', and 'mark.tidx 1 , a PLAYLIST 
subdirectory in which playlist files (*.rpls and *.vpls) are stored, 
a CLIPINF subdirectory in which clip information files (*.clpi) 

25 are stored, and a STREAM subdirectory in which MPEG2- formatted A/V 
stream clip files (*.m2ts) corresponding to the clip information 
files are stored. In addition to illustrating the data structure 
of the optical disk, Fig. 1 represents the areas of the optical 
disk. For example, the general information file info.bdav is 

1 
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stored in a general information area or areas on the optical disk. 

Because the BD-RE data structure and disk format as 
illustrated in Fig. 1 is well-known and readily available, only 
a brief overview of the file structure will be provided in this 
5 disclosure. 

As alluded to above, the STREAM directory includes 
MPEG2- formatted A/V stream files called clips or clip files. The 
STREAM directory may also include a special type of clip referred 
to as a bridge-clip A/V stream file. A bridge-clip is used for 

10 making seamless connection between two or more presentation 

intervals selected in the clips, and generally have a small data 
size compared to the clips. The A/V stream includes source packets 
of video and audio data. For example, a source packet of video data 
includes a header and a transport packet . A source packet includes 

15 a source packet number, which is generally a sequentially assigned 
number that serves as an address for accessing the source packet. 
Transport packets include a packet identifier (PID) . The PID 
identifies the sequence of transport packets to which a transport 
packet belongs. Each transport packet in the sequence will have 

20 the same PID. 

The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 

25 information. The sequence information describes the arrival time 
basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 

30 and the PID of the transport packets in each sequence. A sequence 
of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 

2 
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address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

The timing information is referred to as characteristic point 

- information (CPI) . One form -of GPI is- the entry point (EP) map. 
5 The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/or a system time basis (STC) ) to a source packet 
address (i.e., source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 
point in the AV stream; namely, the PTS and its related SPN point 

10 to an entry point on the AV stream. The packet pointed to is often 
referred to as the entry point packet. 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 

15 collection of playing intervals in the clips. Each playing interval 
is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 

20 stamps on an ATC or STC basis) . Expressed another way, the playlist 
file identifies playitems, each playitem points to a clip or 
portion thereof and identifies the clip information file 
associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets. 

25 A playlist directory may include real playlists (*.rpls) and 

virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts of 

30 the clips. A virtual playlist can use both clips and bridge-clips, 
and therefore, the conceptual considerations of a real playlist 
do not exist with virtual playlists. 

The info.bdav file is a general information file that 
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provides general inf ormation for managing the reproduction of the 
A/V stream recorded on the optical disk. More specifically, the 
info.bdav file includes, among other things, a table of playlists 
that identifies- the. file -names of the playlist in the PLAYLIST — 
5 directory of the same BDAV directory. 

The menu.tidx, menu.tdtl and menu.tdt2 files store 
information related to menu thumbnails. The mark.tidx, mark.tdtl 
and mark.tdt2 files store information that relates to mark 
thumbnails . Because these files are not particularly relevant to 

10 the present invention, they will not be discussed further. 

The standardization for high-density read-only optical disks 
such as the Blu-ray ROM (BD-ROM) is still under way. An effective 
data structure for managing reproduction of video and audio data 
recorded on the high-density read-only optical disk such as a • 

15 BD-ROM is not yet available. 

3. DISCLOSURE OF INVENTION 

The recording medium according to the present invention 
includes a data structure for managing reproduction of at least 
video data recorded on the recording medium. 

20 In one exemplary embodiment, the recording medium includes 

a navigation area storing at least one navigation file. The 
navigation file includes navigation commands for managing 
reproduction of at least video data forming different parental 
control reproduction paths. 

25 In one exemplary embodiment, the navigation commands may 

instruct playback of at least one playlist recorded on the 
recording medium for each of the different parental control 
reproduction paths. For example, the navigation commands may 
selectively determine which playlist from a group of at least two 

30 playlists recorded on the recording medium to playback based on 
a selected parental control reproduction path. In one exemplary 
embodiment, the navigation commands selectively determine which 
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of the playlists to playback based on user input indicating the 
selected parental control reproduction path. 

In another exemplary embodiment , the navigation commands are 
_ divided into navigation .command groups, and each -of the, different 
5 parental control reproduction paths has at least one navigation 
command group associated therewith. For example, a number of the 
navigation command groups selectively determine which playlist 
from a group of at least two playlists recorded on the recording 
medium to playback based on a selected parental control 

10 reproduction path. In one exemplary embodiment, the number of the 
navigation command groups selectively determine which of the 
playlists to playback based on user input indicating the selected 
parental control reproduction path. Furthermore, in one exemplary 
embodiment, each navigation command group associated with a 

15 different parental reproduction path is associated with only one 
of the different parental reproduction paths. 

In a further exemplary embodiment, the recording medium 
includes a playlist area storing at least one playlist associated 
with each of the different parental control reproduction paths. 

20 Each playlist identifyies at least a portion of a clip file forming 
at least a portion of one of audio and video data recorded on the 
recording medium. In one exemplary embodiment, each playlist is 
associated with only one of the different parental control 
reproduction paths. In another exemplary embodiment, at least two 

25 playlists, each associated with a different one of the different 
parental control reproduction paths, identify a same clip file. 
In a still further exemplary embodiment, at least two playlists, 
each associated with a different one the different parental control 
reproduction paths, identify a same portion of a same clip file. 

30 In yet another exemplary embodiment, at least two playlists, each 
associated with a different one of the different parental control 
reproduction paths, identify different clip files representing a 
same portion of a title. 
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In another exemplary embodiment of the present invention, the 
navigation commands are divided into navigation command groups and 
the navigation file further includes a length indicator indicating 
a-length.of the navigation file, an attribute, indicator: providing--- 
5 an indication of at least one attribute of the navigation file, 
and a number of navigation command groups indicator indicating a 
number of the navigation command groups in the navigation file. 

The present invention further provides apparatuses and 
methods for recording and reproducing the data structure according 
10 to the present invention. 

4. BRIEF DESCRIPTION OF DRAWINGS 

The above features and other advantages of the present 
invention will be more clearly understood from the following 
detailed description taken in conjunction with the accompanying 
15 drawings, in which: 

Fig. 1 illustrates the prior art file or data structure of 
a rewritable optical disk according to the Blu-ray Disc Rewritable 
(BD-RE) standard; 

Fig. 2 illustrates an exemplary embodiment of a recording 
20 medium file or data structure according to the present invention; 

Fig. 3 illustrates an example of a recording medium having 
the data structure of Fig. 2 stored thereon; 

Figs. 4A illustrate a first detailed embodiment of the clip 
files, disk data and EP map for use in the data structure according 
25 to Fig. 2; 

Fig. 4B illustrates the time alignment that exists between 
the EP maps for the different clip files; 

Figs. 5 and 6 illustrate first and second embodiments of the 
data structure for reproduction path management information for 
3 0 use in the data structure according to Fig. 2; 

Fig. 7 illustrates a schematic diagram of an embodiment of 
an optical disk recording and reproduction apparatus of the present 
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invention; 

Fig. 8 illustrates a second detailed embodiment of the clip 
files, disk data and EP map for use in the data structure according 
.-—-.to- Fig. 2; r ----- ~ - s..--^-. — .. •. .-. 

5 Fig. 9 illustrates another data structure according to an 

embodiment of the present invention; 

Fig. 10 illustrates an exemplary embodiment of a recording 
medium having the data structure of Fig. 9 recorded thereon; 

Fig. 11 illustrates a portion of a general information file 
10 ' *.ttl' for a title according to an embodiment of the present 
invention in greater detail; 

Fig. 12 illustrates an exemplary embodiment of a format for 
the navigation file * PlayList_Linker ' ; and 

Figs. 13-17 illustrate graphical representations of 
15 different methods of structuring navigation control using the data 
structure of Fig. 12. 

5. MODES FOR CARRYING OUT THE INVENTION 

In order that the invention may be fully understood, 
exemplary embodiments thereof will now be described with reference 

20 to the accompanying drawings. 

A high-density recording medium such as a high density 
optical disk (e.g. , a Blu-Ray ROM (BD-ROM) , BD-RE, etc.) in 
accordance with the invention may have a file or data structure 
for managing reproduction of video and audio data as shown in Fig. 

25 2. Many aspects of the data structure according to the present 
invention shown in Fig. 2 are similar to that of the BD-RE standard 
discussed with respect to Fig 1. As such these aspects will not 
be described in great detail. 

As shown in Fig. 2, the root directory contains at least one 

30 DVP directory. The DVP directory includes a general information 
file info.dvp, menu files menu.tidx, menu.tdtl among others, a 
PLAYLIST directory in which playlist files (e.g., real (*.rpls) 
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and virtual (* . vpls) ) are stored, a CLIPINF directory in which clip 
information files (*.clpi) are stored, and a STREAM directory in 
which MPEG2- format ted A/V stream clip files (*.m2ts), 
corresponding, to. the. clip information files,, are stored. 
5 The STREAM directory includes MPEG2 -formatted A/V stream 

files called clips or clip files. The A/V stream includes source 
packets of video and audio data. For example, a source packet of 
video data includes a header and a transport packet . A source packet 
includes a source packet number, which is generally a sequentially 

10 assigned number that serves as an address for accessing the source 
packet. Transport packets include a packet identifier (PID) . The 
PID identifies the sequence of transport packets to which a 
transport packet belongs. Each transport packet in the sequence 
will have the same PID. 

15 The CLIPINF directory includes a clip information file 

associated with each A/V stream file. The clip information file 
indicates, among other things, the type of A/V stream associated 
therewith, sequence information, program information and timing 
information. The sequence information describes the arrival time 

20 basis (ATC) and system time basis (STC) sequences. For example, 
the sequence information indicates, among other things, the number 
of sequences, the beginning and ending time information for each 
sequence, the address of the first source packet in each sequence 
and the PID of the transport packets in each sequence. A sequence 

25 of source packets in which the contents of a program is constant 
is called a program sequence. The program information indicates, 
among other things, the number of program sequences, the starting 
address for each program sequence, and the PID(s) of transport 
packets in a program sequence. 

30 The timing information is referred to as characteristic point 

information (CPI) . One form of CPI is the entry point (EP) map. 
The EP map maps a presentation time stamp (e.g. , on an arrival time 
basis (ATC) and/ or a system time basis (STC) ) to a source packet 

8 
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address (i.e. , source packet number) . The presentation time stamp 
(PTS) and the source packet number (SPN) are related to an entry 
point in the AV stream; namely, the PTS and its related SPN point 
-tp.an^nfery^ppint.on the AV stream. The packet pointed- to- is-often- 
5 referred to as the entry point packet. 

The PLAYLIST directory includes one or more playlist files. 
The concept of a playlist has been introduced to promote ease of 
editing/assembling clips for playback. A playlist file is a 
collection of playing intervals in the clips. Each playing interval 
10 is referred to as a playitem. The playlist file, among other things, 
identifies each playitem forming the playlist, and each playitem, 
among other things, is a pair of IN-point and OUT-point that point 
to positions on a time axis of the clip (e.g., presentation time 
stamps on an ATC or STC basis) . Expressed another way, the playlist 
15 file identifies playitems, each playitem points to a clip or 
portion thereof and identifies the clip information file 
1 associated with the clip. The clip information file is used, among 
other things, to map the playitems to the clip of source packets. 
A playlist directory may include real playlists (*.rpls) and 
20 virtual playlists (*.vpls) . A real playlist can only use clips and 
not bridge-clips. Namely, the real playlist is considered as 
referring to parts of clips, and therefore, conceptually 
considered equivalent in disk space to the referred to parts of 
the clips. A virtual playlist can use both clips and bridge-clips, 
25 and therefore, the conceptual considerations of a real playlist 
do not exist with virtual playlists. 

The info.dvp file is a general information file that provides 
general information for managing the reproduction of the A/V 
streams recorded on the optical disk. More specifically, the 
30 info.dvp file includes, among other things, a table of playlists 
that identifies the file names of the playlists in the PLAYLIST 
directory. The info.dvp file will be discussed in greater detail 
below with respect to the embodiments of- the present invention. 



Best Available Copy 

WO 2004/047100 



PCTYKR2003/002487 



In addition to illustrating the data structure of the 
recording medium according to an embodiment of the present 
invention, Fig. 2 represents the areas of the recording medium. 
...-^For example,-- the- general information file. is., recorded in .one or - 
5 more general information areas, the playlist directory is recorded 
in one or more playlist directory areas, each playlist in a playlist 
directory is recorded in one or more playlist areas of the recording 
medium, etc. Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon. As shown, the 

10 recording medium includes a file system information area, a data 
base area and an A/V stream area. The data base area includes a 
general information file and playlist information area and a clip 
information area. The general information file and playlist 
information area have the general information file recorded in a 

15 general information file area thereof, and the PLAYLIST directory 
and playlist files recorded in a playlist information area thereof. 
The clip information area has the CLIPINFO directory and associated 
clip information files recorded therein. The A/V stream area has 
the A/V streams for the various titles recorded therein. 

20 Video and audio data are typically organized as individual 

titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title 
may be organized into individual chapters in much the same way a 
book is often organized into chapters. 

25 Because of the large storage capacity of the newer, 

high-density recording media such as BD-ROM and BD-RE optical disks, 
different titles, various versions of a title or portions of a title 
may be recorded, and therefore, reproduced from the recording media. 
For example, video data representing different camera angles may 

30 be recorded on the recording medium. As another example, versions 
of title or portions thereof associated with different languages 
may be recorded on the recording medium. As a still further example, 
a director's version- and a theatrical version of a title may be 

10 
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recorded on the recording medium. Or, an adult version, young adult 
version and young child version (i.e., different parental control 
versions) of a title or portions of a title may be recorded on the 
. ., . r recording .medium . Each version, .^camera wangle , - etc . represents - a 
5 different reproduction path, and the video data in these instances 
is referred to as multiple reproduction path video data. It will 
be appreciated that the above examples of multiple reproduction 
path video data are not limiting, and the present invention is 
applicable to any type or combination of types of multiple 

10 reproduction path video data. As will be described in detail below 
with respect to embodiments of the present invention, the data 
structures according to the present invention include path 
management information and/or navigation information for managing 
reproduction of multiple reproduction path video data recorded on 

15 the recording medium. 

A multiple reproduction path data stream, for instance, a 
multi-story, a multi-parental-level, or a multi-angle data stream 
recorded as a title in a physical data recording area of a 
recording medium (e.g., a BD-ROM) may be managed as a plurality 

20 of clip files. For example, clip files 1-3 shown in FIG. 4A 
correspond to a title and the A/V streams recorded in the clip 
files are in the form of MPEG2-f ormatted transport packets (TPs) . 

The TPs of the multi-path data stream contain packet IDs 
(PIDs) unique to each of the paths (e.g., different angles) for 

25 identifying the path. The TPs (TP1) of clip file 1 corresponding 
to path 1 include the information that Video_PID=A and Audio PID=P 
and the TPs (TP2) of clip file 2 corresponding to path 2 include 
the information that Video_PID=B and Audio_PID=R. Likewise, the 
TPs (TP3) of clip file 3 corresponding to path 3 include the 

30 information that Video_PID=C and Audio_PID=S. 

The TPs of the clip files 1, 2, and 3 corresponding to paths 
1,2, and 3 respectively are recorded in the AV stream area within 
the physical data recording area of, for example, the BD-ROM in 

11 
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an interleaved manner . The TPs for the multiple reproduction paths 
are interleaved on a PID basis as interleave blocks , each of which 
contains at least one I-picture. And, the first transport packet 
~w of each interleave vblock^is— the first— transport ^packet of an 
5 I-picture. 

Clip information files 1, 2, and 3 corresponding to clip 
files 1, 2, and 3, respectively, include search information for 
selectively accessing TPs of each reproduction path. For example, 
as shown in Fig. 4A, each clip information file includes one or 

10 more entry point (EP) maps containing the presentation time stamps 
(PTSs) mapping to source packet numbers (SPNs) of the TPs in an 
associated clip file. In one exemplary embodiment, a one-to-one 
relationship exists between the EP maps and the number of paths 
included in the multiple reproduction path data stream. In the 

15 example of FIG. 4A, three EP maps 1, 2, 3 corresponding to the 
clip files 1, 2, and 3, respectively, are created and recorded 
in the corresponding clip information files 1, 2, and 3. 

Fig. 4B illustrates the time alignment that exists between 
the EP maps for the r different clip files. As discussed, an EP map 

20 maps the presentation time stamp information such as indicated in 
a playitem to a source packet. More particularly, the presentation 
time stamp is mapped to the address or identifier of the source 
packet. The address or identifier is the source packet number (SPN) . 
Fig. 4B further shows the source packets by source packet number 

25 along the presentation time stamp axis for each clip file 1, 2, 
and 3. As shown, source packets in each of the EP maps 1, 2, and 
3 have the same presentation time stamps. For example, source 
packet xl from the first clip file 1, source packet yl from the 
second clip file 2 and source packet zl from the third clip file 

30 3 have the same presentation time stamp Tl . As such, the EP maps 
1, 2 and 3 are time-aligned. Because of this time -alignment, 
seamless reproduction of video data is possible even when the 
reproduction path is changed during reproduction.- Fig. 4B 

12 
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illustrates changes in reproduction path by two concentric circles. 
As shown, if a user decides to change the reproduction path from 
clip file 2 to clip file 1 during reproduction of source packet 
y2 , then .after, .completing reproduction of source packet- y2 ,- source" ~ 
5 packet x3 is the next source packet reproduced. Similarly if a user 
decides to change reproduction path (e.g., change camera angle to 
view) from clip file 1 to clip file 3 during reproduction of source 
packet x4, then after completing reproduction of source packet x4, 
source packet z5 is reproduced. It will be understood that the 

10 source packet numbers given in the example above are merely 
exemplary, and that a source packet in one clip file will not, 
generally/ have the same source packet number as a time aligned 
source packet in another clip file. 

Fig. 5 illustrates a portion of the general information file 

15 info.dvp according to an embodiment of the present invention. As 
shown, the general information file info.dvp includes an 
information field called 'TableOf Playlists ' . The playlist table 
'TableOfPlaylists' information field indicates the length of the 
information field, and the number of playlists in the PLAYLIST 

20 directory. For each playlist, the playlist table 

'TableOfPlaylists' indicates the file name ■ PlayList_f ile_name ' 
of the playlist (which identifies the playlist) and a path number 
*Path_number' . The path number ' Path_number ' provides path 
management information by indicating the path or paths to which 

25 the associated playlist belongs. In the embodiment of Figs. 4A-4B, 
one clip corresponds to each path. Accordingly, each playlist file 
includes one playitem, which points to the one clip associated with 
the same path as the playlist file. It should be understood, however, 
that the present invention is not limited to this structure. 

3 0 In another exemplary embodiment of the present invention, the 

playlist table 'TableOfPlaylists' does not include path management 
information. In this embodiment, illustrated in Fig. 6, the path 
management information is provided in the playlist files. As shown, 

13 
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each playlist file indicates a length of the file, and the number 
of playitems x number_of_PlayI terns' forming the playlist. For each 
playitem, a playitem information field is provided in the playlist 

^^file^.. . Here-, each, pi ay It em. is ident if ied.. by -the. -number- of- the,-.- 
5 playitem. As shown in Fig. 6, the playitem information field 
includes, in part, an indication of the field's length and a path 
number x Path_number' . The path number * Pathjnumber' provides the 
path management information by indicating the path to which the 
associated playitem belongs. 

10 Fig. 7 illustrates a schematic diagram of an embodiment of 

an optical disk recording and reproducing apparatus according to 
the present invention. As shown, an AV encoder 9 receives and 
encodes audio and video data. The AV encoder 9 outputs the encoded 
audio and video data along with coding information and stream 

15 attribute information. A multiplexer 8 multiplexes the encoded 
audio and video data based on the coding information and stream 
attribute information to create, for example, an MPEG-2 transport 
stream. A source packetizer 7 packetizes the transport packets from 
the multiplexer 8 into source packets in accordance with the 

20 audio/video format of the optical disk. Alternative or 

additionally, the source packetizer 7 may directly receive digital" 
data. As shown in Fig. 7, the operations of the AV encoder 9, the 
multiplexer 8 and the source packetizer 7 are controlled by a 
controller 10. The controller 10 receives user input on the 

25 recording operation, and provides control information to AV 

encoder 9, multiplexer 8 and the source packetizer 7. For example, 
the controller 10 instructs the AV encoder 9 on the type of encoding 
to perform, instructs the multiplexer 8 on the transport stream 
to create, and instructs the source packetizer 7 on the source 

30 packet format. The controller 10 further controls a drive 3 to 
record the output from the source packetizer 7 on the optical disk. 

The controller 10 also creates the navigation and management 
information for -managing reproduction of the audio/video data 
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being recorded on the optical disk. For example, based on 
information received via the user interface (e.g. , instruction set 
saved on disk, provided over an intranet or internet by a computer 

..---.-.system, ..etc. ),.the controller 10, control S.-Jthe, drive 3 -to. record fehe^ 
5 data structure of Figs. 2, 4 and 5 or 6 on the optical disk. 

During reproduction, the controller 10 controls the drive 3 
to reproduce this data structure. Based on the information 
contained therein, as well as user input received over the user 
interface (e.g., control buttons on the recording and reproducing 

10 apparatus or a remote associated with the apparatus) , the 

controller 10 controls the drive 3 to reproduce the audio/video 
source packets from the optical disk. For example, the user input 
may specify a path to reproduce. This user input may be specified, 
for example, via a menu based graphical user interface 

15 preprogrammed into the controller 10. Using the user input and the 
path management information reproduced from the optical disk, the 
controller 10 controls the reproduction of the specified path. 

For example, to select a particular path, the path numbers 
for each playlist are examined by the controller 10 to determine 

20 the number of reproduction paths, and the user is requested which 
path to reproduce . The path management information may be augmented 
to provide more meaningful information regarding the reproduction 
path to reproduce. During reproduction, the EP map for the selected 
path is accessed to perform reproduction. And, as discussed above, 

25 if the user changes the reproduction path during reproduction, a 
seamless change takes place by using the EP map of the new 
reproduction path that is aligned in time with the EP map of the 
old reproduction path. 

The 'reproduced source packets are received by a source 

30 depacketizer 4 and converted into a data stream (e.g., an MPEG- 2 
transport packet stream) , A demultiplexer 5 demultiplexes the data 
stream into encoded video and audio data. An AV decoder 6 decodes 
- the encoded video and, audio data to produce the original audio and 

15 



Best Available Copy 

WO 2004/047100 



PCT/KR2003/002487 



video data that was fed to the AV encoder 9. During reproduction, 
the controller 10 controls the operation of the source depacketizer 
4, demultiplexer 5 and AV decoder 6. The controller 10 receives 

... -.user, input on the reproducing.. operation,, and -provides -control 
5 information to AV decoder 6, demultiplexer 5 and the source 
packetizer 4. For example, the controller 10 instructs the AV 
decoder 9 on the type of decoding to perform, instructs the 
demultiplexer 5 on the transport stream to demultiplex, and 
instructs the source depacketizer 4 on the source packet format. 

10 While Pig. 7 has been described as a recording and reproducing 

apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 
7 providing the recording or reproducing function. 

Fig. 8 illustrates a second detailed embodiment of the clip 

15 files, disk data and EP map for use in the data structure according 
to Fig. 2. As explained before, a multi-path data stream recorded 
in a physical data recording area, for example, of the BD-ROM may 
be managed as a plurality of clip files. For example, clip files 
1-3 shown in FIG. 8 correspond to a title and the A/V streams 

20 recorded in the clip files are in the form of MPEG2-f ormatted 
transport packets (TPs) . 

The TPs (TP1) of clip file 1 corresponding to Path 1 include 
the information that Video_PID=A and Audio_PID=P and the TPs (TP2) 
of clip file 2 corresponding to Path 2 include the information 

25 that Video_PID=B and AudioJPID=R. Likewise, the TPs (TP3) of clip 
file 3 corresponding to Path 3 include the information that 
Video_PID=C and Audio_PID=S. The TPs of the clip files 1, 2, and 
3 corresponding to Paths 1, 2, and 3 respectively are recorded 
in the AV stream area within the physical data recording area of 

30 the recording medium (e.g., BD-ROM) in an interleaved manner. As 
mentioned before, the different paths may, in one exemplary 
embodiment be different camera angles. 

The TPs for multiple reproduction paths are interleaved as 
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interleave blocks each of which contains at least one I -picture. 
And the first transport packet of each interleave block is the 
first transport packet of an I -picture. 

-The; path management, information- .-for playback control -of the- 

5 single-path and multi-path A/V streams recorded as a single title 
in the physical data recording area of the BD-ROM may be recorded 
in a clip information file corresponding to the clip files, as 
depicted in FIG. 8. 

For example, the path management information is recorded and 

10 managed as path sequence information in a clip information file 
corresponding to the clip files 1, 2, and 3. The path sequence 
information includes the path sequence numbers (Path_Sequence 
Numbers) corresponding to the recording segments, for example, 
recording segments 1, 2, and 3 and video/audio PIDs (VideoJPIDs 

15 and Audio_PIDs) . 

In more detail, Path_Sequence #1, corresponding to a first 
recording segment, includes the information that 1 Video_PID=A T 
and 1 Audio_PID=P f , which indicates that this recording segment 
only includes video data for the first reproduction path. 

20 Path__Sequence #2, corresponding to the second recording segment, 
includes the information that 'Video_PID =A,B,C f and 
, Audio_PID=P,R,S l , which indicates that this segment of video 
data includes video data for the first, the second, and the third 
reproduction paths. Path_Sequence #3, corresponding to a third 

25 recording segment, includes the information that ! Video_PID =C 
and f AudioJ?ID=S ' , which indicates that the video data in this 
recording segment includes video data for only the third 
reproduction path. 

Each path sequence also includes a source packet number SPN 

30 for each reproduction path in the path sequence. The SPN for a 
reproduction path is the first source packet for that reproduction 
path in that path sequence. 

A path sequence may correspond to video data- segment having 
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one or more of the reproduction paths included therein. Also, the 
number of path sequences is not limited to three. 

In addition to the path sequence information, Fig. 8 shows 

_,^.that^ for the clip -files-l^ 2>.-and--3, - 

5 provide the same search information for selectively accessing TPs 
of each path recorded in the first through third segments. For 
example, the same EP map is provided by clip information files. 
When the EP map information recorded in the clip information files 
is managed as a single EP map, the PTSs and SPNs of TPs of the 

10 different reproduction paths are recorded in the EP map by 
interleaving in the same order that the TPs of the different 
reproduction paths are recorded. 

Alternatively, as shown with respect to Figs. 4A and 4B, a 
one-to-one correspondence may exist between EP maps and 

15 reproduction paths. In the case of Fig. 8, three EP maps (EP_map 
1, 2, 3) corresponding to the groups of TPs of paths 1, 2, 3 
respectively would be created and recorded in the clip information 
file. 

As will be readily apparent, the recording and reproducing 
20 apparatus of Fig 7 may operate in the same manner with respect to 
the embodiment of Fig. 8 as was described above with respect to 
Figs. 4A and 4B. However, it will be appreciated that other methods 
of reproduction are also possible and the present invention is not 
limited to this one example. For instance, path management 
25 information in the form of the path sequence information in the 
clip information files may be reproduced and used to manage the 
reproduction of multiple reproduction path video data. Here, the 
PIDs in each path sequence are examined to determine the number 
of reproduction paths. The user is then requested to select a path. 
30 If a single EP map is provided, the controller 10 uses the EP map 
and the PID of the selected path to reproduce the appropriate clip 
file for the selected reproduction path. If an EP map for each 
reproduction path is provided, then the EP map corresponding to 
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the selected reproduction path is used to reproduce the clip file 
for the selected reproduction path. And, as discussed above, if 
the user changes the reproduction path during reproduction, a 
.seamless -change stakes place by using -the -EP--map -of the-new 
5 reproduction path that is aligned in time with the EP map of the 
old reproduction path. 

Fig. 9 illustrates another data structure according to an 
embodiment of the present invention. As shown, in this embodiment, 
the DVP directory includes a TITLE directory. The TITLE directory 

10 includes general information files *.ttl for the titles of video 
data recorded on the recording medium. The general information 
files *.ttl are the same as the general information file info.dvp 
discussed above with respect to Fig. 2, except for certain 
additional information fields discussed in detail below. As 

15 further shown in Fig. 9, the DVP directory includes a PLAYLIST 
directory, CLIPINFO directory and STREAM directory. These 
directories contain the same information and files as described 
above with respect to Fig. 2, but do so for all of the titles. As 
with Fig. 2, Fig. 9 represents areas of the recording medium, and 

20 Fig. 10 illustrates an exemplary embodiment of the recording medium 
including these areas. Fig. 10 is the same as Fig. 3 discussed above, 
except that the general information file and playlist information 
area includes a navigation area storing navigation control 
information as discussed in detail below. While Fig 10 illustrates 

25 one navigation area, it should be understood that more than 
navigation area may be present. 

Fig. 11 illustrates a portion of a general information file 
'info.ttl' for a title according to an embodiment of the present 
invention in greater detail. As shown, the general information 

30 file '*.ttl' includes one or more navigation files called 
•PlayListJjinker 1 . As will be appreciated, the general 
information file in the embodiment of Fig. 2 may also include one 
or more navigation files as will be described in greater detail 
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below. 

Fig. 12 illustrates an embodiment of the format for the 
navigation file *PlayList_Linker' . The navigation file 
vplayList_Linker' includes-. : a J. ength T afield a-ndi eating -the -length 
5 of the navigation file, a path type field *Path_type' indicating 
at least one attribute of the navigation file (e.g., the path type 
information may indicate the type of multiple reproduction path 
data stream managed by the navigation file) , and a number of 
playlists field *Number_of JPlayLists' indicating a number of 

10 playlists. For each playlist, the navigation file 

' PlayList_Linker 1 provides one or more pre -navigation commands 
x Pre_Command' , a playlist file name * PlayList_f ile_name' , and one 
or more post -navigation commands 1 Post- Command' . The 
pre -navigation command, playlist file name and post-navigation 

15 command set provided for each playlist forms a navigation command 
group referred to as a path item. In other words, the number of 
playlists field *Number_of_PlayLists' indicates the number of 
navigation command groups or path items in the navigation file. 
The playlist file name indicates the file name 

20 ■ PlayList_f ile^name 1 of a playlist for possible playback. The 
x Pre-Command' provides one or more navigation commands to control 
the associated path item (e.g. , whether to reproduce the identified 
playlist) . The * Post -Command' provides one or more post-navigation 
commands to control navigation of the playback path. For example, 

25 the post -navigation commands may include a program (e.g., Boolean 
logic) for controlling to which path item the reproduction path 
should branch. The branching decisions may, in some instances, be 
based on user input provided as part of the reproduction process. 
Branching and other navigation of path items will be described in 

30 greater detail below. 

Figs. 13-17 illustrate graphical representations of 
different methods of structuring navigation control using the data 
structure of -Fig. 12. As explained before, a multiple reproduction 
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path data stream recorded in the AV stream area of, for example, 
a BD-ROM may be managed as a plurality of clip files . The plurality 
of clip files are associated with a plurality of playlist files, 

. .. which may. .be-e^-Q£^j&^ paths. . . \ 

5 In the example of FIG. 13, the A/V stream is recorded as 

first-fifth clip files 'Clip File 1' to 'Clip File 5' . The third 
and fourth clip files 'Clip File 3' and 'Clip File 4 r are 
associated with different reproduction paths, while the first, 
second and fifth clip files 'Clip File 1' , 'Clip File 2' and 'Clip 

10 File 5' are common to each of the reproduction paths. As further 
shown, the first and second clip files 'Clip File 1' and 'Clip 
File 2' are referenced by respective playitems in a first playlist 
'PlayList 1' . The third clip file 'Clip File 3' is referenced by 
a playitem in a second playlist 'Playlist 2 f , the fourth clip file 

15 'Clip File 4' is referenced by a playitem in a third playlist 
'Playlist 3' , and the fifth clip file 'Clip File 5' is referenced 
by a playitem in a fourth playlist 'Playlist 4' . 

As shown in Fig. 13, the data structure of the clip files and 
playlists is referred to as the navigation database. Namely, this 

20 provides the raw material (e.g., video data, etc.), that may be 
managed. The management of the navigation database is referred to 
as the navigation control information; namely, the navigation 
files discussed in detail above. Fig. 13 graphically illustrates 
the navigation control information provided by one exemplary 

25 navigation file * PlayList_Linker' . 

The navigation file 1 PlayList JLinker' begins with a first 
path item (i.e. , a first navigation command group) , which includes 
pre-navigation commands and a playlist file name instructing 
playback of the first playlist 'PlayList 1' . The post -navigation 

3 0 commands of the first path item provide for branching to either 
a second or third navigation command group (i.e. , a second or third 
path item) - Here, the second path item includes pre-navigation 
commands and a playlist file name instructing playback of the 
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second playlist 'PlayList 2', and the third path item includes 
pre-navigation commands and a playlist file name instructing 
playback of the third playlist 'PlayList 3'. Accordingly, the 

- post- navigation commands -of— the -first path item selectively^-^ 
5 control playback of the second playlist 'PlayList 2' or the third 
playlist 'Playlist 3'. 

As discussed above, the second and third playlists instruct 
reproduction of the third and fourth clip files 'Clip File 3 ' and 
'Clip File 4', which are associated with different reproduction 

10 paths. As such, the post -navigation commands for the first path 
item control which reproduction path is reproduced. Whether 
reproduction branches to the path represented by the second path 
item or the path represented by the third path item may depend on 
user input. For example, prior to starting reproduction or during 

15 reproduction, a user may enter a desired reproduction path. The 
logic represented by the post -navigation commands then causes 
reproduction to branch to the correct path item based on the user's 
selection. If no selection is made, then a default selection may 
be used. Specific examples of reproduction path selections and 

2 0 navigation based on those selections are described in detail below 
with respect to the embodiments of Figs. 14-17. 

Both the second and third path items include post-navigation 
commands instructing that the reproduction path proceed to the 
fourth path item. The fourth path item includes pre-navigation 

25 commands and a playlist file name instructing playback of the 
fourth playlist 'PlayList 4' . 

Fig. 14 illustrates a graphical representation of an 
exemplary embodiment for structuring navigation control using the 
data structure of Fig. 12 when the multiple reproduction paths 

30 include different languages. As shown, the A/V stream is recorded 
as first and second clip files 'Clip File 1' and 'Clip File 2' . 
The first clip file 'Clip File 1' includes video data and English 
language audio data associated with the video data. The second 
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clip file 'Clip File 2' includes French audio data. It will be 
appreciated that second clip file 'Clip File 2' may include video 
data and French language audio data associated with the video data. 
^- z7 5-Furthe-Emore / —it -wil-l -.be- appreciated that - the .-pare sent— invention - 
5 is not limited to these languages or to having only two language 
options. 

As further shown, the first and second clip files 'Clip File 
1' and 'Clip File 2' are referenced by respective playitems in 
a first, second and third virtual playlists 'PlayList 1' , 

10 'PlayList 2' and 'PlayList 3.' It will be appreciated that the 
present invention is not limited to using virtual playlists to 
refer to the clip files, instead real playlist may be used. The 
first playlist 'PlayList 1' references a first portion of the 
first clip file 'Clip File 1' , and the second playlist 'Playlist 

15 2' references a second portion of the first clip file 'Clip File 
1' . The third playlist 'Playlist 3' includes a playitem 
referencing the second portion of the first clip file 'Clip File 
1' and a subplayitem referencing the second clip file 'Clip File 
2' . 

20 As shown in Fig. 14 , the navigation file 1 PlayList_Linker' 

begins with a first path item (i.e., a first navigation command 
group) , which includes pre -navigation commands and a playlist file 
name instructing playback of the first playlist 1 PlayList 1' . The 
post -navigation commands of the first path item provide for 

25 branching to either a second or third navigation command group 
(i.e., a second or third path item). Here, the second path item 
includes pre -navigation commands and a playlist file name 
instructing playback of the second playlist 'PlayList 2' . The third 
path item includes pre -navigation commands and a playlist file name 

30 instructing playback of the third playlist 'PlayList 3' . The third 
playlist 'PlayList 3' instructs playback of the video data 
associated with the second portion of the first clip file 'Clip 
File 1' and audio data associated with either the first clip file 
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'Clip File 1' or the second clip file 'Clip File 2' . For example, 
if a user selects English language reproduction, the audio data 
of the first clip file 'Clip File 1' is reproduced and if a user 
^.selects .French, language reprodyctiQ^^the^audio data of. the second - 
5 clip file 'Clip File 2' is reproduced. Whether reproduction 
branches to the path represented by the second path item or the 
path represented by the third path item may also depend on user 
input. For example, prior to starting reproduction or during 
reproduction, a user may enter a desired language for reproduction. 
10 The logic represented by the post -navigation commands in the first 
playitem then causes reproduction to branch to the correct language 
path item based on the user's selection. If no selection is made, 
then a default selection (e.g., English language) may be used. As 
such, the post -navigation command for the first path item helps 
15 control which language is reproduced. 

Both the second and third path items include post -navigation 
commands instructing that the reproduction path proceed to the same 
path item (not shown) . 

Fig. 15 illustrates a graphical representation of an 
20 exemplary embodiment for structuring navigation control using the 
data structure of Fig. 12 when the multiple reproduction paths 
include different parental control levels. As discussed above, an 
adult version, young adult version and young child version (i.e. , 
different parental control versions) of a title or portions of a 
25 title may be recorded on the recording medium. 

As shown in Fig. 15, the A/V stream is recorded as first 
through fourth clip files 'Clip File 1' to 'Clip File 4' . The video 
data, audio, and/or etc. of the as first through fourth clip files 
'Clip File 1' to 'Clip File 4' satisfies one or more levels of 
30 parental control. For the purposes of example only, Fig. 15 
represents the situation where three levels of parental control 
are available. A first level of parental control 'Parental Level 
1' represents a lowest level of parental control. This means the 
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fewest or no restrictions on reproduction of the A/V stream. This 
level of parental control may be set, for example, when the user 
desires reproduction of an adult version of, for example, a title. 

.^...The second level of, parent.cil.. Qontr.pl V A-Parental- Levels represents 
5 a higher level of parental control. This means some restrictions 
are placed on the reproduction of the A/V stream. For example, 
the second level of parental control 'Parental Level 2' may 
represent a young adult version of a title in which certain 
portions of the A/V stream unsuitable for young adults are not 

10 reproduced. A third level of parental control 'Parental Level 3' 
represents a highest level of parental control. This means even 
greater restrictions may be placed on the reproduction of the A/V 
stream. For example, the third level of parental control 'Parental 
Level 3 f may represent a child's version of a title in which 

15 certain portions of the A/V stream unsuitable for children are 
not reproduced. 

As will be explained in greater detail below, the clip files 
may be organized such that they are associated in their entirety 
with one or more parental levels or may be organized such that 

20 different portions are associated with different parental levels . 
In addition, clip files or portions of a clip file may represent 
alternative portions of a title depending on the parental control 
level. As will be further appreciated, portions of a clip file 
or a clip file associated with the third (highest) parental 

25 control level 'Parental Level 3' may also be associated with the 
first and second parental control levels 'Parental Level 1' and 
'Parental Level 2' . Namely, if A/V steam data satisfies a given 
parental control level, it also satisfies the parental control 
levels lower than the given parental control level, and may be 

30 reproduced as part of that lower level parent control reproduction 
path. 

As shown in Fig. 15, a first portion of the first clip file 
'Clip. File 1' and the entire fourth clip file 'Clip File 4' satisfy 
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any parental control level. A second portion of the first clip 
file "Clip File 1' satisfies the first parental control level 
"Parental Level 1' . The second clip file 'Clip File 2' satisfies 
the. seqqM P^pp^ Level 2' and-the^, 

5 third clip file 'Clip File 3' satisfies the third parental control 
level 'Parental Level 3' . In this example, the second portion of 
the first clip file x Clip File l r , the second clip file "Clip File 
2' and the third clip file 'Clip File 3' represent alternatives 
of a same portion of a title that are reproduced depending on the 

10 chosen parental control path. 

As further shown in Fig. 15, a first playlist 'PlayList 1' 
includes a single playitem referencing the first clip file 'Clip 
File 1' . A second playlist 'Playlist 2' includes a single playitem 
referencing the fourth clip file 'Clip File 4' . A third playlist 

15 'Playlist 3' includes a first playitem referencing the first 
portion of the- first clip file 'Clip File 1' , a second playitem 
referencing the second clip file 'Clip File 2' and a third playitem 
referencing the fourth clip file 'Clip File 4'. The fourth 
playlist 'Playlist 4' includes a first playitem referencing the 

20 first portion of the first clip file 'Clip File 1' , a second 
playitem referencing the third clip file 'Clip File 3' and a third 
playitem referencing the fourth clip file 'Clip File 4' . Because 
the playlist s may be either real or virtual, both types have been 
commonly referred to as playlists in the above-description. 

25 The navigation file *PlayList_Linker' provides for three 

different reproduction paths, each associated with one of the three 
parental control levels. As shown, a first path item (i.e. , a first 
navigation command group) , includes pre-navigation commands and 
a playlist file name instructing playback of the first playlist 

30 x PlayList 1' if the first parental control level A Parental Level 
1' has been selected by a user for reproduction. The 
post-navigation commands of the first path item provide for 
proceeding to a second navigation command group (i.e., a second 
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path item) . Here, the second path item includes pre -navigation 
commands and a playlist file name instructing playback of the 
second playlist 'PlayList 2'. If the second or third parental 
^control- levels >Parenfc>- Level- 2 ' or 'Parental Level- ^'--have-been-; 
5 selected, the pre -navigation commands of the first path item 
prevent the first path item from being acted upon by the reproducing 
apparatus; and thus, prevent the first playlist 'PlayList 1' from 
being reproduced and prevent proceeding to the second path item. 
A third path item includes pre-navigation commands and a 

10 playlist file name instructing playback of the third playlist 
x PlayList 3' if the second parental control level 'Parental Level 
2' has been selected by a user for reproduction. If the first or 
third parental control levels 'Parent Level 1' or 'Parental Level 
3' have been selected, the pre-navigation commands of the third 

15 path item prevent the third path item from being acted upon by the 
reproducing apparatus; and thus, prevent the third playlist 
'PlayList 3' from being reproduced. 

A fourth path item includes pre-navigation commands and a 
playlist file name instructing playback of the fourth playlist 

20 1 PlayList 4' if the third parental control level 'Parental Level 
3' has been selected by a user for reproduction. If the first or 
second parental control levels 'Parent Level 1' or 'Parental Level 
2' have been selected, the pre-navigation commands of the fourth 
path item prevent the fourth path item from being acted upon by 

25 the reproducing apparatus; and thus, prevent the fourth playlist 
'PlayList 4' from being reproduced. 

Fig. 16 illustrates a graphical representation of an 
exemplary embodiment for structuring navigation control using the 
data structure of Fig. 12 when a main reproduction path includes 

30 a side path. For example, a main story or title, may have a side 
story (e.g., director's commentary) associated with a portion of 
the main story. At the portion of the main story with which the 
side story is associated, a user may be presented with the option 
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to have the side story reproduced. If the user provides input 
assenting to reproduction of the side story, the side story is 
reproduced and then reproduction may continue with the main story. 

- v--v- ,;-As -shown rin-Fig. 16, the A/V siream ±s* recorded, as first- and- 
5 second clip files 'Clip File 1' and 'Clip File 2' . The first clip 
file 'Clip File 1' includes A/V stream data associated with a main 
reproduction path (e.g. , a main story) . The second clip file 'Clip 
File 2' includes A/V stream data associated with a side 
reproduction path (e.g., a side story). It will be appreciated, 

10 that the main reproduction path is not limited to having a single 
side reproduction path; nor is the side reproduction path limited 
to being a side story. 

As further shown, the first and second clip files 'Clip File 
1' and 'Clip File 2' are referenced by respective playitems in 

15 a first, second and third virtual playlist 'PlayList 1' , 'PlayList 
2' and 'PlayList 3.' It will be appreciated that the present 
invention is not limited to using virtual playlists to refer to 
the clip files, instead real playlist may be used. The first 
playlist 'PlayList 1' references a first portion of the first clip 

20 file 'Clip File 1' , and the second playlist 'Playlist 2' 

references a second portion of the first clip file 'Clip File 1' . 
The third playlist 'Playlist 3' includes a playitem referencing 
the second clip file 'Clip File 2' . 

As shown in Fig. 16, the navigation file 'PlayList^JLinker' 

25 begins with a first path item (i.e., a first navigation command 
group) , which includes pre-navigation commands and a playlist file 
name instructing playback of the first playlist x PlayList 1' . The 
post -navigation commands of the first path item provide for 
branching to either a second or third navigation command group 

3 0 (i.e., a second or third path item) . Here, the second path item 
includes pre-navigation commands and a playlist file name 
instructing playback of the second playlist * PlayList 2' . The third 
path item includes pre-navigation commands and a playlist file name 
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instructing playback of the third playlist "PlayList 3'. The 
post-navigation commands of the third path item provide for 
proceeding to the second path item. 

— ••- Prior to reproduction ^user-may specify : whether-- side 

5 reproduction paths are to be reproduced. Alternatively or 

additionally, during reproduction, the main A/V stream may notify 
the user as part of the reproduction of the main A/V stream that 
a side reproduction path is available for reproduction with respect 
to the currently reproduced portion of the main A/V stream. In 

10 response, the user may assent to reproduction of the side 
reproduction path. For example, if according to one of the 
above-described methods, a user selects reproduction of the side 
story in the example of Fig. 16, the first path item branches to 
the third path item. Otherwise, the first path item branches to 

15 the second path item. 

Fig. 17 illustrates a graphical representation of an 
exemplary embodiment for structuring navigation control using the 
data structure of Fig. 12 when the multiple reproduction paths 
include different camera angles. As shown, the A/V stream is 

20 recorded as first through fourth clip files "Clip File 1' to "Clip 
File 4' . Of the first through fourth clip files "Clip File 1' to 
"Clip File 4', the second and third clip files "Clip File 2' and 
"Clip File 3' represent different camera angles of the same 
portion of , for example, a title. Furthermore, the A/V stream data 

25 for the second and third clip files may be interleaved as shown 
in Fig. 17. Accordingly, during reproduction, one of the two 
camera angles may be selectively reproduced. It will be 
appreciated that more than two camera angles may be provided, and 
that more than one portion of the A/V stream may provide for 

30 selecting between multiple camera angles . 

As further shown in Fig. 17, the first through fourth clip 
files "Clip File 1' to "Clip File 4' are respectively referenced 
by playitems in first through fourth playlists "PlayList 1' to 
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*PlayList 4.' 

The navigation file 1 PlayList_Linker' begins with a first 
path item (i.e. , a first navigation command group) , which includes 
pre -navigation-commands - and-a ^playlisb---file name Instructing - -? 
5 playback of the first playlist 'PlayList 1' . The post -navigation 
commands of the first path item provide for branching to either 
a second or third navigation command group (i.e. , a second or third 
path item) . Here, the second path item includes pre -navigation 
commands and a playlist file name instructing playback of the 

10 second playlist A PlayList 2'. The third path item includes 
pre -navigation commands and a playlist file name instructing 
playback of the third playlist *PlayList 3 ' . For example, if a user 
selects a first camera angle for reproduction, reproduction 
branches to the second playlist 'PlayList 2' and the second clip 

15 file 'Clip File 2' is reproduced. If a user selects a second camera 
angle for reproduction, reproduction branches to the third 
playlist 'PlayList 3' and the third clip file 'Clip File 3 ' is 
reproduced. For example,, prior to starting reproduction or during 
reproduction, a user may enter a desired camera angle for 

20 reproduction. The logic represented by the post -navigation 

commands in the first path item then causes reproduction to branch 
to the correct camera angle path item based on the user' s selection. 
If no selection is made, then a default selection (e.g., camera 
angle 1) may be used. As such, the post -navigation command for the 

25 first path item helps control which camera angle is reproduced. 

Both the second and third path items include post -navigation 
commands instructing that the reproduction path proceed to the 
fourth path item. The fourth path item includes pre -navigation 
commands and a playlist file name instructing playback of the 

3 0 fourth playlist *PlayList 4' . 

The recording and reproducing apparatus described with 
respect to Fig. 7 is also applicable to recording and reproducing 
the embodiments of the recording medium having data- structures as 
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described above with respect to Figs. 9-17. As will be appreciated, 
the recording and reproducing apparatus of Fig. 7 operates in the 
same manner as was described above in recording the data structures 

- -,-jQf^Eags,.. T 9^17-on^fehe r.eeord-i-ng^medium (e.g.,- BD-ROM) ^ Reproduction- - 
5 by the recording and reproducing apparatus of Fig. 7 is also 
substantially the same, except that the playlist linkers are 
reproduced, and the navigation management information provided 
thereby is used to control reproduction of the A/V stream data as 
described above with respect to the embodiments of Figs 13-17. 

10 The embodiments of Figs. 11-17 of the present invention have 

been described as applied to the data structure of Fig. 9; however, 
it will be appreciated that these embodiments are also applicable 
to the data structure of Fig . 2 . 

Furthermore, it will be appreciated, that the different 

15 reproduction path embodiments may be combined in generating 
possible reproduction paths. 

As will be appreciated from the forgoing disclosure, the 
present invention provides a recording medium having a file or data 
structure that permits managing and/or controlling navigation of 

20 the reproduction of A/V stream data. Accordingly, the present 
invention provides a greater level of flexibility in the 
reproduction of video data than previously available. 

As will be further appreciated, the present invention 
provides methods and apparatuses for recording and reproducing the 

25 data structure for managing and/or controlling navigation of the 
reproduction of A/V stream data. 

While the invention has been disclosed with respect to a 
limited number of embodiments, those skilled in the art, having 
the benefit of this disclosure, will appreciate numerous 

30 modifications and variations therefrom. For example, while 

described with respect to a Blu-ray ROM optical disk in several 
instances, the present invention is not limited to this standard 
of optical disk or to optical disks. It is intended that all such 
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modifications and variations fall within the spirit and scope of 
the invention. 
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CLAIMS 

- - 1 . A recording medium having^a- data structure 'for 'managing 

reproduction of at least video data, comprising: 

a navigation area storing at least one navigation file, the 
5 navigation file including navigation commands for managing 
reproduction of at least video data forming different parental 
control reproduction paths. 

2. The recording medium of claim 1, wherein the navigation 
commands instruct playback of at least one playlist recorded on 

10 the recording medium for each different parental control 

reproduction path, each playlist representing at least a portion 
of at least one of audio and video data recorded on the recording 
medium . 

3. The recording medium of claim 2, wherein the navigation 
15 commands are divided into navigation command groups, and at least 

one of the navigation command groups being associated with only 
one of the different reproduction paths. 

4. The recording medium of claim 1, wherein the navigation 
commands selectively determine which playlist from a group of at 

20 least two playlists recorded on the recording medium to playback 
based on a selected parental control reproduction path. 

5. The recording medium of claim 3, wherein the navigation 
commands selectively determine which of the playlists to playback 
based on user input indicating the selected parental control 

25 reproduction path. 

6. The recording medium of claim 1, wherein the navigation 
commands are divided into navigation command groups, and each of 
the different parental control reproduction paths has at least one 
navigation command group associated therewith. 

30 7. The recording medium of claim 6, wherein each navigation 

command group- associated with a different parental reproduction 

33 



Best Available Copy 

WO 2004/047100 



PCT/KR2003/002487 



path is associated with only one of the different parental 
reproduction paths. 

8. The recording medium of claim 6, wherein a number of the 
-jrr*"'---:r w --.-:r ,navigation-conunand^^ which playlist - 

5 from a group of at least two playlists recorded on the recording 
medium to playback based on a selected parental control 
reproduction path, 

9 . The recording medium of claim 8 , wherein the number of the 
navigation command groups selectively determine which of the 

10 playlists to playback based on user input indicating the selected 
parental control reproduction path. 

10. The recording medium of claim 1, further comprising: 

a playlist area storing at least one playlist associated with 
each of the different parental control reproduction paths, each 
15 playlist identifying at least a portion of a clip file forming at 
least a portion of one of audio and video data recorded on the 
recording medium. 

11. The recording medium of claim 10, wherein each playlist 
is associated with only one of the different parental control 

20 reproduction paths. 

12. The recording medium of claim 10 , wherein at least two 
playlists, each associated with a different one of the different 
parental control reproduction paths, identify a same clip file. 

13. The recording medium of claim 10, wherein at least two 
25 playlists, each associated with a different one the different 

parental control reproduction paths, identify a same portion of 
a same clip file. 

14. The recording medium of claim 10, wherein at least two 
playlists, each associated with a different one of the different 

30 parental control reproduction paths, identify different clip files 
representing a same portion of a title. 

15. The recording medium of claim 1, wherein the navigation 
file further includes a length indicator indicating a length of 

34 



Best Available Copy 

WO 2004/047100 



PCTYKR2003/002487 



the navigation file. 

16. The recording medium of claim 1, wherein the navigation 
file further includes an attribute indicator providing an 
^indication j?J^ of, .the navigation file ._ w t: .,, Urv 

5 17. The recording medium of claim 1, wherein the navigation 

commands are divided into navigation command groups, and the 
navigation file further includes a number of navigation command 
groups indicator indicating a number of the navigation command 
groups in the navigation file. 

10 18. The recording medium of claim 1, wherein the navigation 

commands are divided into navigation command groups and the 
navigation file further includes a length indicator indicating a 
length of the navigation file, an attribute indicator providing 
an indication of at least one attribute of the navigation file, 

15 and a number of navigation command groups indicator indicating a 
number of the navigation command groups in the navigation file. 

19. A method of recording a data structure for managing 
reproduction of data on a recording medium, comprising: 

recording at least one navigation file on the recording 
20 medium, the navigation file including navigation commands for 
managing reproduction of at least video data forming different 
parental control reproduction paths. 

20. A method of reproducing a data structure for managing 
reproduction of at least data recorded on a recording medium, 

25 comprising: 

reproducing at least one navigation file recorded on the 
recording medium, the navigation file including navigation 
commands for managing reproduction of at least video data forming 
different parental control reproduction paths. 
30 21. An apparatus for recording a data structure for managing 

reproduction of at least data on a recording medium, comprising: 
a driver for driving an optical recording device to record 
data on the recording medium; 
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a controller for controlling the driver to record at least 
one navigation file on recording medium, the navigation file 
including navigation commands for managing reproduction of at 

;>v least video data .forming. .dif f erent parental^ cpntrpl r ,reprpduct ion 

5 paths. 

22 . An apparatus for reproducing a data structure for 
managing reproduction of at least multiple reproduction path video 
data recorded on a recording medium, comprising: 

a driver for driving an optical reproducing device to 
10 reproduce data recorded on the recording medium; 

a controller for controlling the driver to reproduce at least 
one navigation file recorded on the recording medium, the 
navigation file including navigation commands for managing 
reproduction of at least video data forming different parental 
15 control reproduction paths. 
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